IN THE CLAIMS 

Please add claim 73. 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (original) A data compression system comprising: 

a first plurality of compression engines, wherein each of the first plurality of compression 

engines implements a different respective data compression algorithm, wherein at least 
one of the first plurality of compression engines implements a parallel data 
compression algorithm, and wherein each of the first plurality of compression engines 
is configured to: 
receive uncompressed data; and 

compress the uncompressed data using its respective data compression algorithm; 
wherein the first plurality of compression engines produce a plurality of different versions of 
the compressed data; 

decision logic coupled to the first plurality of compression engines and configured to: 

select one of the plurality of different versions of the compressed data based upon one 

or more predetermined metrics; and 
output the selected compressed data. 

2. (original) The data compression system of claim 1, wherein the at least one of the first 
plurality of compression engines implements a parallel lossless data compression algorithm. 

3. (original) The data compression system of claim 1, wherein the at least one of the first 
plurality of compression engines implements a parallel dictionary-based data compression algorithm. 

4. (original) The data compression system of claim 1, wherein the at least one of the first 
plurality of compression engines implements a parallel statistical data compression algorithm. 

5. (original) The data compression system of claim 1, wherein the at least one of the first 
plurality of compression engines implements a parallel data compression algorithm based on a 
Lempel-Ziv (LZ) algorithm. 

6. (original) The data compression system of claim 1, wherein the uncompressed data 

comprises a plurality of symbols, wherein the at least one of the first plurality of compression engines 
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is operable to compare each of a plurality of received symbols with each of a plurality of entries in a 
history table concurrently. 

7. (original) The data compression system of claim 1, 

wherein the at least one of the first plurality of compression engines comprises: 

an input for receiving the uncompressed data, wherein the uncompressed data 

comprises a plurality of symbols, wherein the plurality of symbols includes a 
first symbol, a last symbol, and one or more middle symbols; 

a history table comprising entries, wherein each entry comprises at least one symbol; 

a plurality of comparators for comparing the plurality of symbols with entries in the 
history table, wherein the plurality of comparators are operable to compare 
each of the plurality of symbols with each entry in the history table 
concurrently, wherein the plurality of comparators produce compare results; 

match information logic coupled to the plurality of comparators for determining match 
information for each of the plurality of symbols based on the compare results, 
wherein the match information logic is operable to determine if a contiguous 
match occurs for one or more of the one or more middle symbols that does not 
involve a match with either the first symbol or the last symbol; and 

an output coupled to the match information logic for outputting compressed data in 
response to the match information. 

8. (original) The data compression system of claim 1, wherein each of the first plurality of 
compression engines implements a parallel data compression algorithm. 

9. (original) The data compression system of claim 8, 

wherein each of the first plurality of compression engines implements a parallel dictionary- 
based data compression algorithm. 

10. (original) The data compression system of claim 9, 

wherein a first compression engine implements a parallel dictionary-based data compression 

algorithm using tag based encoding; 
wherein a second compression engine implements a parallel dictionary-based data 

compression algorithm using escape characters to differentiate between compressed 

and raw data sequences in the compressed data. 
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1 1 . (original) The data compression system of claim 8, 

wherein each of the first plurality of compression engines comprises: 

an input for receiving the uncompressed data, wherein the uncompressed data 

comprises a plurality of symbols, wherein the plurality of symbols includes a 
first symbol, a last symbol, and one or more middle symbols; 

a history table comprising entries, wherein each entry comprises at least one symbol; 

a plurality of comparators for comparing the plurality of symbols with entries in the 
history table, wherein the plurality of comparators are operable to compare 
each of the plurality of symbols with each entry in the history table 
concurrently, wherein the plurality of comparators produce compare results; 

match information logic coupled to the plurality of comparators for determining match 
information for each of the plurality of symbols based on the compare results, 
wherein the match information logic is operable to determine if a contiguous 
match occurs for one or more of the one or more middle symbols that does not 
involve a match with either the first symbol or the last symbol; and 

an output coupled to the match information logic for outputting compressed data in 
response to the match information. 

12. (original) The data compression system of claim 1, 

wherein the one or more predetermined metrics includes compression ratio. 

13. (original) The data compression system of claim 1, 

wherein the one or more predetermined metrics includes compression speed. 

14. (original) The data compression system of claim 1, wherein, in selecting one of the 
plurality of different versions of the compressed data, the decision logic is further configured to select 
a version of the compressed data with a highest compression ratio from among the plurality of 
versions of the compressed data. 

15. (original) The data compression system of claim 1, wherein the decision logic is further 
configured to: 

determine a particular data compression algorithm used in the compression of the selected 
compressed data; and 
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output information indicating the particular data compression algorithm used in the 
compression of the selected compressed data. 

16. (original) The data compression system of claim 15, wherein the decision logic is further 
configured to: 

encode the information indicating the particular data compression algorithm used in the 
compression of the selected compressed data into the selected compressed data. 

17. (original) The data compression system of claim 1, wherein a first compression engine of 
the first plurality of compression engines comprises a second plurality of compression engines, 
wherein each of the second plurality of compression engines implements a first data compression 
algorithm; 

wherein the second plurality of compression engines are configured to compress a plurality of 
portions of the uncompressed data using the first data compression algorithm to 
produce a plurality of compressed portions of the uncompressed data; and 

wherein the first compression engine of the first plurality of compression engines is 

configured to merge the plurality of compressed portions of the uncompressed data to 
produce a version of the compressed data. 

18. (original) The data compression system of claim 17, wherein the second plurality of 
compression engines is configured to compress the plurality of portions of the uncompressed data in a 
parallel fashion. 

19. (original) A data compression system comprising: 

a plurality of compression engines, wherein each of the plurality of compression engines 
implements a different data compression algorithm, wherein at least one of the 
plurality of compression engines implements a parallel lossless data compression 
algorithm; 

and wherein the plurality of compression engines are configured to: 
receive uncompressed data; and 

compress the uncompressed data using the different data compression algorithms to 
produce a plurality of different versions of the compressed data; 
decision logic coupled to the plurality of compression engines and configured to: 
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select one of the plurality of different versions of the compressed data as a most 
qualified version of the compressed data based upon one or more 
predetermined metrics; and 

output the most qualified version of the compressed data. 

20. (original) The data compression system of claim 19, wherein the at least one of the 
plurality of compression engines implements a parallel dictionary-based data compression algorithm. 

21. (original) The data compression system of claim 20, wherein the uncompressed data 
comprises a plurality of symbols, wherein the at least one of the plurality of compression engines is 
operable to compare each of a plurality of received symbols with each of a plurality of entries in a 
history table concurrently. 

22. (original) The data compression system of claim 19, 

wherein the at least one of the plurality of compression engines comprises: 

an input for receiving the uncompressed data, wherein the uncompressed data 

comprises a plurality of symbols, wherein the plurality of symbols includes a 
first symbol, a last symbol, and one or more middle symbols; 

a history table comprising entries, wherein each entry comprises at least one symbol; 

a plurality of comparators for comparing the plurality of symbols with entries in the 
history table, wherein the plurality of comparators are operable to compare 
each of the plurality of symbols with each entry in the history table 
concurrently, wherein the plurality of comparators produce compare results; 

match information logic coupled to the plurality of comparators for determining match 
information for each of the plurality of symbols based on the compare results, 
wherein the match information logic is operable to determine if a contiguous 
match occurs for one or more of the one or more middle symbols that does not 
involve a match with either the first symbol or the last symbol; and 

an output coupled to the match information logic for outputting compressed data in 
response to the match information. 

23. (original) A data compression system comprising: 

a plurality of compression engines, wherein each of the plurality of compression engines 
implements a different data compression algorithm, wherein at least one of the 
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plurality of compression engines implements a parallel lossless data compression 
algorithm; 

first logic coupled to the plurality of compression engines and configured to: 
receive uncompressed data; 

send the uncompressed data to each of the plurality of compression engines; 
wherein each of the plurality of compression engines is configured to: 
receive the uncompressed data from the first logic; 

compress the uncompressed data using a data compression algorithm implemented by 
the particular compression engine to produce a version of compressed data; 
and 

output the compressed data; 
second logic coupled to the plurality of compression engines and configured to: 

receive from the plurality of compression engines a plurality of different versions of 

the compressed data each compressed with a different compression algorithm; 

and 

select one of the plurality of different versions of the compressed data based upon one 

or more predetermined metrics; and 
output the selected compressed data. 

24. (original) The data compression system of claim 23, wherein the at least one of the 
plurality of compression engines implements a parallel dictionary-based data compression algorithm. 

25. (original) The data compression system of claim 24, wherein the uncompressed data 
comprises a plurality of symbols, wherein the at least one of the plurality of compression engines is 
operable to compare each of a plurality of received symbols with each of a plurality of entries in a 
history table concurrently. 

26. (original) The data compression system of claim 23, 

wherein the at least one of the plurality of compression engines comprises: 

an input for receiving the uncompressed data, wherein the uncompressed data 

comprises a plurality of symbols, wherein the plurality of symbols includes a 
first symbol, a last symbol, and one or more middle symbols; 
a history table comprising entries, wherein each entry comprises at least one symbol; 



-7- Serial No. 10/044,785 



a plurality of comparators for comparing the plurality of symbols with entries in the 
history table, wherein the plurality of comparators are operable to compare 
each of the plurality of symbols with each entry in the history table 
concurrently, wherein the plurality of comparators produce compare results; 

match information logic coupled to the plurality of comparators for determining match 
information for each of the plurality of symbols based on the compare results, 
wherein the match information logic is operable to determine if a contiguous 
match occurs for one or more of the one or more middle symbols that does not 
involve a match with either the first symbol or the last symbol; and 

an output coupled to the match information logic for outputting compressed data in 
response to the match information. 

27. (original) The data compression system of claim 23, 

wherein the one or more predetermined metrics includes compression ratio. 

28. (original) The data compression system of claim 23, 

wherein the one or more predetermined metrics includes compression speed. 

29. (original) The data compression system of claim 23, wherein, in selecting the 
compressed data, the second logic is further configured to select a version of the compressed data 
with a highest compression ratio from among the plurality of different versions of the compressed 
data. 

30. (original) The data compression system of claim 23, wherein the second logic is further 
configured to: 

determine a particular data compression algorithm used in the compression of the selected 

compressed data; and 
output information indicating the particular data compression algorithm used in the 

compression of the selected compressed data. 

31. (original) A system comprising: 
a processor; 

a memory coupled to the processor and operable to store data for use by the processor; 
data compression logic coupled to the memory, comprising: 



-8- Serial No. 10/044,785 



a plurality of compression engines, wherein each of the plurality of compression 

engines implements a different respective data compression algorithm, wherein 
at least one of the plurality of compression engines implements a parallel data 
compression algorithm, and wherein each of the plurality of compression 
engines is configured to: 
receive uncompressed data; and 

compress the uncompressed data using its respective data compression 
algorithm; 

wherein the plurality of compression engines produce a plurality of different versions 

of the compressed data; 
decision logic coupled to the plurality of compression engines and configured to: 

select one of the plurality of different versions of the compressed data based 
upon one or more predetermined metrics; and 

output the selected compressed data. 

32. (original) The system of claim 31, wherein the at least one of the plurality of 
compression engines implements a parallel dictionary-based data compression algorithm. 

33. (original) The system of claim 32, wherein the uncompressed data comprises a plurality 
of symbols, wherein the at least one of the plurality of compression engines is operable to compare 
each of a plurality of received symbols with each of a plurality of entries in a history table 
concurrently. 

34. (original) The system of claim 31, 

wherein the at least one of the plurality of compression engines comprises: 

an input for receiving the uncompressed data, wherein the uncompressed data 

comprises a plurality of symbols, wherein the plurality of symbols includes a 
first symbol, a last symbol, and one or more middle symbols; 
a history table comprising entries, wherein each entry comprises at least one symbol; 
a plurality of comparators for comparing the plurality of symbols with entries in the 
history table, wherein the plurality of comparators are operable to compare 
each of the plurality of symbols with each entry in the history table 
concurrently, wherein the plurality of comparators produce compare results; 
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match information logic coupled to the plurality of comparators for determining match 
information for each of the plurality of symbols based on the compare results, 
wherein the match information logic is operable to determine if a contiguous 
match occurs for one or more of the one or more middle symbols that does not 
involve a match with either the first symbol or the last symbol; and 

an output coupled to the match information logic for outputting compressed data in 
response to the match information. 

35. (original) The system of claim 31, 

wherein each of the plurality of compression engines implements a parallel dictionary-based 
data compression algorithm. 

36. (original) The system of claim 35, 

wherein a first compression engine implements a parallel dictionary-based data compression 

algorithm using tag based encoding; 
wherein a second compression engine implements a parallel dictionary-based data 

compression algorithm using escape characters to differentiate between compressed 

and raw data sequences in the compressed data. 

37. (original) The system of claim 31, wherein the decision logic is further configured to: 
determine a particular data compression algorithm used in the compression of the selected 

compressed data; and 
output information indicating the particular data compression algorithm used in the 
compression of the selected compressed data. 

38. (original) The system of claim 31, wherein the data compression logic is configured to 
write the selected compressed data to the memory. 

39. (original) The system of claim 31, wherein the system further comprises: 

a plurality of decompression engines, wherein the plurality of decompression engines 

implement decompression algorithms corresponding to the different respective data 
compression algorithms of the plurality of compression engines; 

decompression logic coupled to the plurality of decompression engines and configured to: 
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determine a first decompression engine of the plurality of decompression engines that 
implements a particular data compression algorithm used in compression of 
first compressed data; and 

provide the first compressed data to the first decompression engine; 
wherein the first decompression engine is configured to decompress the first compressed data 

to produce the uncompressed data. 

40. (original) The system of claim 39, wherein the data compression logic is further 
configured to write data compression information indicating the particular data compression 
algorithm used in the compression of the first compressed data to the memory; 

wherein, in said determining the first decompression engine, the decompression logic is 

further configured to read the data compression information to determine the particular 
data compression algorithm. 

41. (original) The system of claim 31, further comprising: 

a memory controller coupled to the processor and the memory and configured to control the 
memory, wherein the data compression logic is comprised in the memory controller. 

42. (original) The system of claim 31, wherein the data compression logic is comprised in 
the processor. 

43. (original) The system of claim 31, further comprising: 

wherein the memory comprises one or more memory modules, wherein the data compression 
logic is comprised in one of the one or more memory modules. 

44. (original) The system of claim 31, further comprising a network interface device 
operable to interface the system to a network, wherein the data compression logic is comprised in the 
network interface device. 

45. (original) A method for compressing data in a system comprising a memory, the method 
comprising: 

receiving uncompressed data; 

providing the uncompressed data to a plurality of compression engines, wherein each of the 
plurality of compression engines implements a different respective data compression 
algorithm; 
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the plurality of compression engines compressing the uncompressed data using the different 
respective data compression algorithms, thereby producing a plurality of different 
versions of the compressed data, wherein said compressing comprises at least one of 
the plurality of compression engines compressing the uncompressed data using a 
parallel lossless data compression algorithm; and 

selecting one of the plurality of different versions of the compressed data based upon one or 
more predetermined metrics. 

46. (original) The method of claim 45, further comprising: 
outputting the selected compressed data. 

47. (original) The method of claim 45, wherein the at least one of the plurality of 
compression engines implements a parallel statistical data compression algorithm; 

wherein the plurality of compression engines compressing the uncompressed data includes the 
at least one of the plurality of compression engines compressing the uncompressed 
data using the parallel statistical data compression algorithm. 

48. (original) The method of claim 45, wherein the at least one of the plurality of 
compression engines implements a parallel dictionary-based data compression algorithm; 

wherein the plurality of compression engines compressing the uncompressed data includes the 
at least one of the plurality of compression engines compressing the uncompressed 
data using the parallel dictionary-based data compression algorithm. 

49. (original) The method of claim 48, 

wherein the uncompressed data comprises a plurality of symbols; 

wherein the at least one of the plurality of compression engines compressing the data using 

the parallel dictionary-based data compression algorithm comprises the at least one of 
the plurality of compression engines comparing each of a plurality of received 
symbols with each of a plurality of entries in a history table concurrently. 

50. (original) The method of claim 49, 

wherein the at least one of the plurality of compression engines compressing the 

uncompressed data using the parallel dictionary-based data compression algorithm 
comprises: 
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receiving the uncompressed data, wherein the uncompressed data comprises a plurality 
of symbols, wherein the plurality of symbols includes a first symbol, a last 
symbol, and one or more middle symbols; 

maintaining a history table comprising entries, wherein each entry comprises at least 
one symbol; 

comparing the plurality of symbols with entries in the history table in a parallel 

fashion, wherein said comparing in a parallel fashion comprises comparing 
each of the plurality of symbols with each entry in the history table 
concurrently, wherein said comparing produces compare results; 

determining match information for each of the plurality of symbols based on the 
compare results, wherein said determining match information includes 
determining if a contiguous match occurs for one or more of the one or more 
middle symbols that does not involve a match with either the first symbol or 
the last symbol; and 

outputting compressed data in response to the match information. 

5 1 . (original) The method of claim 45, wherein each of the plurality of compression engines 
implements a different parallel dictionary-based data compression algorithm; 

wherein the plurality of compression engines compressing the uncompressed data includes the 
plurality of compression engines compressing the uncompressed data using the 
different parallel dictionary-based data compression algorithms. 

52. (original) The method of claim 51, 

wherein the plurality of compression engines compressing the uncompressed data includes: 
a first compression engine compressing the uncompressed data using a parallel 

dictionary-based data compression algorithm using tag based encoding; and 
a second compression engine compressing the uncompressed data using a parallel 
dictionary-based data compression algorithm using escape characters to 
differentiate between compressed and raw data sequences. 

53. (original) The method of claim 45, 

wherein the one or more predetermined metrics includes compression ratio. 

54. (original) The method of claim 45, 

wherein the one or more predetermined metrics includes compression speed. 
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55. (original) The method of claim 45, further comprising writing the selected compressed 
data to the memory. 

56. (original) The method of claim 45, further comprising: 

incorporating data compression information into the selected compressed data, wherein the 
data compression information indicates a particular data compression algorithm used 
in the compression of the selected compressed data. 

57. (original) The method of claim 56, further comprising: 
determining that the selected compressed data needs to be decompressed; 
receiving the selected compressed data; 

examining the data compression information to determine the particular data compression 

algorithm used in compressing the selected compressed data; 
selecting a decompression engine from a plurality of decompression engines, wherein the 

selected decompression engine implements a decompression algorithm for 

decompressing data compressed using the particular data compression algorithm; 
providing the selected compressed data to the selected decompression engine; and 
the selected decompression engine decompressing the selected compressed data using the 

decompression algorithm to produce the uncompressed data. 

58. (original) A method for compressing data in a system comprising a memory, the method 
comprising: 

receiving uncompressed data; 

providing the uncompressed data to a plurality of compression engines, wherein each of the 
plurality of compression engines implements a different data compression algorithm; 

the plurality of compression engines compressing the uncompressed data using a plurality of 
different data compression algorithms to produce a plurality of different versions of 
the compressed data, wherein said compressing includes at least one of the plurality of 
compression engines compressing the uncompressed data using a parallel lossless 
dictionary-based data compression algorithm; and 

selecting one of the plurality of different versions of the compressed data as a most qualified 
version of the compressed data based upon one or more predetermined metrics. 
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59. (original) The method of claim 58, wherein selecting the most qualified version of the 
compressed data further comprises selecting a version of the compressed data with a highest 
compression ratio from among the plurality of different versions of the compressed data. 

60. (original) The method of claim 58, wherein at least one of the first plurality of 
compression engines implements a parallel data compression algorithm based on a serial statistical 
data compression algorithm. 

61. (original) The method of claim 58, wherein at least one of the first plurality of 
compression engines implements a parallel data compression algorithm based on a Lempel-Ziv (LZ) 
algorithm. 

62. (original) The method of claim 58, wherein a first of the first plurality of compression 
engines comprises a second plurality of compression engines, wherein each of the second plurality of 
compression engines implements a first data compression algorithm, wherein said compressing 
further comprises: 

providing a different portion of the uncompressed data to each of the second plurality of 
compression engines; 

each of the second plurality of compression engines compressing the different portion of the 

uncompressed data using the first data compression algorithm to produce a 

compressed portion of the uncompressed data; 
wherein the second plurality of compression engines compress a plurality of different portions 

of the uncompressed data to produce a plurality of compressed portions of the 

uncompressed data; and 
merging the plurality of compressed portions of the uncompressed data to produce a version 

of the compressed data. 

63. (original) The method of claim 62, wherein the second plurality of compression engines 
is configured to compress the plurality of portions of the uncompressed data in a parallel fashion. 

64. (original) The data compression system of claim 62, wherein the first data compression 
algorithm is a parallel dictionary-based data compression algorithm. 
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65. (original) A data compression system comprising: 

a plurality of compression engines, wherein each of the plurality of compression engines 
implements a different respective parallel dictionary-based data compression 
algorithm, and wherein each of the plurality of compression engines is configured to: 
receive uncompressed data, wherein the uncompressed data comprises a plurality of 
symbols; and 

compress the uncompressed data using its respective data compression algorithm, 
wherein each of the plurality of compression engines is operable to compare 
each of a plurality of received symbols with each of a plurality of entries in a 
history table concurrently; 
wherein the plurality of compression engines produce a plurality of different versions of the 

compressed data; 

decision logic coupled to the plurality of compression engines and configured to: 

select one of the plurality of different versions of the compressed data based upon one 

or more predetermined metrics; and 
output the selected compressed data. 

66. (original) The data compression system of claim 65, 

wherein a first compression engine implements a parallel dictionary-based data compression 

algorithm using tag based encoding; 
wherein a second compression engine implements a parallel dictionary-based data 

compression algorithm using escape characters to differentiate between compressed 

and raw data sequences in the compressed data. 

67. (original) The data compression system of claim 65, 

wherein the plurality of compression engines share a common history table. 

68. (original) The data compression system of claim 65, 

wherein each of the plurality of compression engines includes its own history table. 

69. (original) The data compression system of claim 65, 
wherein each of the first plurality of compression engines comprises: 



-16- 



SerialNo. 10/044,785 



an input for receiving the uncompressed data, wherein the uncompressed data 

comprises a plurality of symbols, wherein the plurality of symbols includes a 
first symbol, a last symbol, and one or more middle symbols; 

a history table comprising entries, wherein each entry comprises at least one symbol; 

a plurality of comparators for comparing the plurality of symbols with entries in the 
history table, wherein the plurality of comparators are operable to compare 
each of the plurality of symbols with each entry in the history table 
concurrently, wherein the plurality of comparators produce compare results; 

match information logic coupled to the plurality of comparators for determining match 
information for each of the plurality of symbols based on the compare results, 
wherein the match information logic is operable to determine if a contiguous 
match occurs for one or more of the one or more middle symbols that does not 
involve a match with either the first symbol or the last symbol; and 

an output coupled to the match information logic for outputting compressed data in 
response to the match information. 

70. (original) The data compression system of claim 65, 

wherein the one or more predetermined metrics comprise at least one of compression ratio 
and compression speed. 

71. (previously presented) The data compression system of claim 19, wherein at least one of 
the plurality of compression engines performs parallel data compression using a plurality of parallel 
compression engines each operating in parallel on a different respective portion of said uncompressed 
data. 

72. (previously presented) The method of claim 58, wherein at least one of the plurality of 
compression engines performs parallel data compression using a plurality of parallel compression 
engines each operating in parallel on a different respective portion of said uncompressed data. 

73. (New) A data compression system comprising: 

a first plurality of compression engines, wherein each of the first plurality of compression 
engines implements a different respective data compression algorithm, wherein at least 
one of the first plurality of compression engines implements a parallel data 
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compression algorithm, and wherein each of the first plurality of compression engines 

is configured to: 

receive uncompressed data; and 

compress the uncompressed data using its respective data compression algorithm; 
wherein the first plurality of compression engines produce a plurality of different versions of 

the compressed data; and 
decision logic coupled to the first plurality of compression engines and configured to: 

select one of the plurality of different versions of the compressed data based upon a 
plurality of predetermined metrics; and 

output the selected compressed data. 
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